Cutting rectangles in equal area pieces
نویسندگان
چکیده
منابع مشابه
Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints
The paper examines a new problem in the irregular packing literature that has existed in industry for decades; two-dimensional irregular (convex) bin packing with guillotine constraints. Due to the cutting process of certain materials, cuts are restricted to extend from one edge of the stock-sheet to another, called guillotine cutting. This constraint is common place in glass cutting and is an ...
متن کاملNear optimal-partitioning of rectangles and prisms
This paper focuses on the following problems: Problem 1 Given an axis parallel rectangle, how do you cut it in k equal area pieces such that the total length of the cuts is minimum? What are the properties of an optimal cut? Problem 2 Given an axis parallel prism, how do you cut it in k equal volume pieces such that the total surface area of the cuts is minimum? What are the properties of an op...
متن کاملA Polynomial Algorithm of Optimum Cutting a Rectangle into Rectangles with Two Heights
We consider the problem of guillotine cutting a rectangular sheet into rectangular pieces with two heights. A polynomial time algorithm for this problem is constructed.
متن کاملFair and Square: Cake-cutting in Two Dimensions
We consider the problem of fairly dividing a two dimensional heterogeneous good among multiple players. Applications include division of land as well as ad space in print and electronic media. Classical cake cutting protocols primarily consider a one-dimensional resource, or allocate each player multiple infinitesimally small “pieces”. In practice, however, the two dimensional shape of the allo...
متن کاملEnvy-Free Cake-Cutting in Two Dimensions
We consider the problem of fair division of a two dimensional heterogeneous good among several agents. Applications include division of land as well as ad space in print and electronic media. Classical cake cutting protocols either consider a one-dimensional resource, or allocate each agent several disconnected pieces. In practice, however, the two dimensional shape of the allotted piece is of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998